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Turbo decoder circuit for digital communication system, has 

multiplexer which selects arguments difference or its inverted value as 

index value, when difference is positive or negative 
Patent Assignee: SANTOSA H (SANT-I); YUAN W S (YUAN-I) ; ZHANG M (ZHAN-I) 
Inventor: SANTOSA H; YUAN W S ; ZHANG M 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030091129 Al 20030515 US 2001905521 A 20010712 200356 B 

Priority Applications (No Type Date) : US 2001905521 A 20010712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030091129 Al 19 H04L-027/06 

Abstract (Basic) : US 20030091129 Al 

NOVELTY - The decoder computes logarithmic function with respect to 
arguments (xl,x2) derived from input data. The index value generation 
circuit has an adder (1006) which adds argument xl, inverted argument 
x2 and '1' to provide a difference of xl and x2 . A multiplexer (1016) 
selects difference value or its inverted value as an index value, when 
the difference is positive or negative. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
logarithmic function computing method. 

USE - Is constructed as application specific integrated circuit 
(ASIC), field programmable gate array (FPGA) , digital signal processor 
(DSP) used in digital communication system. 

ADVANTAGE - The index value generation circuit simplifies the 
computation process and enhances the performance of turbo decoder . 
The complexity and processing time of the decoder are reduced 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
index value generation circuit, 
adder (1006) 
multiplexer (1016) 
pp; 19 DwgNo 11/13 
Title Terms: TURBO; DECODE; CIRCUIT; DIGITAL; COMMUNICATE; SYSTEM; 

MULTIPLEX; SELECT; ARGUMENT; DIFFER; INVERT; VALUE; INDEX; VALUE; DIFFER; 
POSITIVE; NEGATIVE 
Derwent Class: T01; U21; U22; W01 
International Patent Class (Main) : H04L-027/06 

International Patent Class (Additional) : H03D-001/00; H04L-005/12 ; 
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WPI Acc No: 2003-466719/200344 

XRPX Acc No: N03-371286 

LUT (look-up table) addressing scheme for turbo decoding system 
involves extracting address bits from index value and using address bits 
to address second table 

Patent Assignee: SANTOSA H (SANT-I); YUAN W S (YUAN-I); ZHANG M (ZHAN-I) 

Inventor: SANTOSA H; YUAN W S ; ZHANG M 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030056167 Al 20030320 US 2001905661 A 20010712 200344 B 



y Priority Applications (No Type Date) : US 2001905661 A 20010712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030056167 Al 19 H03M-013/00 

Abstract (Basic) : US 20030056167 Al 

NOVELTY - The method entails generating a second table having a 
number of entries based on a first table. First and second data fields 
are then generated and an index value is computed. Address bits are 
extracted from the index value. The address bits are used to address 
the second table. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) a circuit for decoding input data; and 

(b) a method in a decoder applying the maximum a - posteriori 

probability algorithm for computing a specific function for two 
argument values. 

USE - For turbo decoding system of communication systems. 

ADVANTAGE - Provides improvements to turbo decoding that 
reduces complexity of turbo decoder and reduces decoder 
processing time. Applies to LUTs whether scaled or not. 

DESCRIPTION OF DRAWING (S) - The figure is a block diagram 
illustrating a complete iteration of a decoding operation of a turbo 
decoder . 
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Turbo decoding method used in wireless telephone, involves generating 

bit decision data, until bit decision data output by constituent decoders 

are identical 

Patent Assignee: SANTOSA H (SANT-I); YUAN W S (YUAN-I); ZHANG M (ZHAN-I) 

Inventor: SANTOSA H; YUAN W S ; ZHANG M 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030023919 Al 20030130 US 2001905780 A 20010712 200331 B 

Priority Applications (No Type Date): US 2001905780 A 20010712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030023919 Al 19 H03M-013/00 

Abstract (Basic) : US 20030023919 Al 

NOVELTY - The exterior information (Pl f P2) and bit decision data 
for each input data are generated by the constituent decoders 
(332,334), continuously. The generation of bit decision data is 
stopped, when the bit decision data output by the constituent decoders, 
are identical. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
turbo decoder . 

USE - For turbo decoding of information received by wireless 
telephone, pager, portable personal information device, etc. 

ADVANTAGE - Enables usage of N-number of constituent decoders and 
thereby enables fast and highly efficient decoding, using a simple 
circuit . 



DESCRIPTION OF DRAWING (S) - The figure shows a block diagram 
explaining the turbo decoding method, 
constituent decoders (332,334) 
exterior information (P1,P2) 
pp; 19 DwgNo 3/13 
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Logarithmic functions computing method in digital communication system, 
involves generating data field including table values computed based on 
argument equations and scaling table values 

Patent Assignee: YUAN W S (YUAN-I) 

Inventor: YUAN W S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 
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US 20030014711 Al 20030116 US 2001905568 A 20010712 200331 B 

Priority Applications (No Type Date) : US 2001905568 A 20010712 
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Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030014711 Al 21 H03M-013/03 

Abstract (Basic) : US 20030014711 Al 

NOVELTY - A data field including several table index values 
selected from predetermined range of argument values, is generated. The 
index values are scaled using a scaling factor. Another data field 
including table values computed based on the logarithmic/natural 
logarithmic equations involving the argument values, is generated. The 
computed table values are then scaled by the scaling factor. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following. 

(1) logarithmic functions computing circuit; 

(2) data decoding circuit; and 

(3) data receiver. 

USE - For computing logarithmic/natural logarithmic functions in 
data decoding circuits (claimed) in digital communication system and 
wireless communication system using error correction codes. 

ADVANTAGE - The scaling and decoding operations can be performed 
with greater efficiency. 

DESCRIPTION OF DRAWING (S ) - The figure shows a block diagram of the 
turbo decoder . 
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...SPECIFICATION employed. The decoder input metrics are then forwarded to 
the turbo decoder 110 for decoding. 

Unlike the conventional receiver architecture illustrated in FIG. 1, 
the turbo decoder 110 in the receiver in Fig. 3 relies on a constant 
or quasi-constant SNR value to support the turbo decoding process. 
The constant or quasi-constant SNR value is, in accordance with a 
preferred embodiment of the present invention, derived from the reference 
SNR value . . . 

...then modifies the reference SNR generated by the reference SNR module 
125 based on one or more factors including, but not necessarily limited 
to, the scaling factor associated with decoder input metrics 
generated by the demodulation unit 105, coding rate, power settings and 
processing gains (i.e., spreading factors used on the... 

...reference SNR, for example, by a factor of 1-3 dB. The modified SNR is 
then forwarded from the SNR adaptation unit 315 to the turbo decoder 
110, which uses the quasi-constant, modified SNR value to generate the 
decoded output sequence. 

As stated, the modified SNR value is a quasi-constant... 

. . .CLAIMS Bl 

1. A receiver for a telecommunication system, the receiver including 
- a demodulation unit (105) capable of demodulating a received 
telecommunications signal and producing scaled, decode input 



metrics, 

- a turbo decoder (110) connected to said demodulation unit 
(105), wherein said turbo decoder decodes the received signal 
as a function of at least the decode input metrics, characterized in 
that 

- said receiver further includes a signal-to-noise ratio (SNR) 
adaptation unit (315) connected to said turbo decoder (110), 
wherein said SNR adaptation unit is capable of modifying a constant 
or quasi-constant SNR value as a function of at least one of... 

...scheme that was applied to a transmitted signal, 

- (c) a factor based on a coding rate that was applied to said 
transmitted signal, 

- (d) a scaling factor associated with said decode input 
metrics, 

- (e) power settings associated with control and data information 
contained in said transmitted signal, 

- (f) processing gains associated with control and data information 
contained in said transmitted signal, thereby generating a modified 
SNR value, 

- said turbo decoder (110) decodes the received signal as a 
function of the decode input metrics and the modified SNR value. 

2. The receiver of claim 1, wherein the constant... 



19/3, K/3 (Item 3 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2003 European Patent Office. All rts. reserv. 

00991424 

Start code detecting apparatus for video data stream 
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...SPECIFICATION ability to take the DRAM interface to high impedance is 
provided to allow other devices to test or use the DRAM controlled by the 
Spatial Decoder (or the Temporal Decoder ) when the Spatial Decoder 
(or the Temporal Decoder) is not in use. It is not intended to allow 
other devices to share the memory during. . . 

...an interval determined by the register, refresh (underscore) interval . 

The value in refresh (underscore) interval specifies the interval between 
refresh cycles in periods of 16 decoder (underscore ) clock cycles. Values 
in the range 1.255 can be configured. The value 0 is automatically loaded 
after reset and forces the DRAM interf ace . . . in one location and the 
control registers, coded (underscore) busy, 

enable (underscore )mpi (underscore) input and coded (underscore) extn are in a 
second location. 

(See Table A. 9.7) . 

When configured for Token input via the MPI, the current Token is 
extended with the current value of coded (underscore ) extn each... 
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..SPECIFICATION in coordination with the predetermined ordering scheme. 
Selected decision value 146 is input to metric computation mechanism 150 
which scales the selected decision value to scaling factor 154 which 
can be used as a scaling factor in forming an individual soft 



decision data which can subsequently be used in forming soft decision 
transition metrics for maximum likelihood decoding techniques. The 
index data symbol associated with selected decision value 148 is input to 
index mapping mechanism 152 which maps the index data symbol into... 

.bit length index data symbol maps into 6 soft decision bits) . Multiplier 
158 multiplies each of the plurality of (+-)1 soft decision bits 156 by 
scaling factor 154 to form individual soft decision data 160 for each 
soft decision bit (e.g., 6 soft decision bits form 6 individual soft 
decision data . . . 
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Detailed Description 

Detailed Description 

. . . ij2+0j ' ) ]-EsAO[2x(ii-ij)-2y(oi-0j) ] (Eq.4) 
N N 

Finally, the term (E,N)Ao may be accounted for in the turbo decoder 
by a 

scaling factor . Preferably, however, the turbo decoder is based 
on the Max-log-MAP algorithm, which has a factor to cancel the (E,N)Ao 
term. Therefore, Eq. 4 becomes. 



LLR (m. . . 
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Detailed Description 
Claims 

English Abstract 

Techniques to improve the performance of a Turbo decoder when scale 
information for the bits in a code segment to be decoded is not known. A 
number of hypotheses are formed for the code segment, with each 
hypothesis corresponding to a particular set of one or more values for a 
set of one or more parameters used for decoding the code segment. For 
the MAP decoding scheme, these parameters may be for the sequence of 
scaling factors used to scale the bits prior to decoding and/or a 
scale used to evaluate a (e.g., min*) function for the MAP decoding . 
The code segment is decoded based on the MAP decoding scheme and in 
accordance with each hypothesis. The quality of the decoded result for 
each hypothesis is determined based on one or more performance metrics. 
The decoded bits for the best hypothesis are provided as the Turbo 
decoder output . 

Detailed Description 

MAP decoding may@ degrade because the function may not be accurately 
evaluated. 

[00121 Aspects of the invention provide techniques to improve the 
performance of a Turbo decoder when the scale information for the 
received bits is not known. In general, a number of hypotheses are formed 
for a given code segment to... 

. . .decoded, with each hypothesis h corresponding to a particular set of one 
or more values for a set of one or more parameters used for decoding 
the code segment. For the MAP decoding scheme, these parameters may 
be for (1) the sequence of scaling factors used to ...To reduce the 
storage requirement, the received bits 

V = IV, V2 V3 0** V30 are effectively scaled via a multiplier 312 by a 
sequence of scaling factors S = {si S2 S3 ... S30. One scaling 
factor may be provided for each received bit vk, and the scaling may be 
performed element by element for the sequence V. The scaled bits are then 
quantized by a quantizer 314 to provide the decoder input bits U = ju, U2 
U3 0** U3N I. The input bits Uk to the Turbo decoder are thus scaled 
and quantized version of the received bits vk and may have a reduced 
resolution (e.g., of 4, 5, 6, or some... of a scaled bit can be expressed 
as . 

2 

Wk = Sk k 
Ak 

where wk represents the "scale" of the input bit Uk into the MAP 
decoder . The scaling factor Skis typically selected for each 
received bit Vk in the code segment 
U2 

such that the quantity ' Sk k / Ak for all scaled bits Uk are 
approximately equal (i. e., wk= w for a given code segment). Various 



are derived by scaling received bits with a sequence of scaling 
factors , and wherein the plurality of hypotheses correspond to a 
plurality of sequences of scaling factors . 
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Detailed Description 

... of the processing requirements. 



If a particular data user is to be processed with an 80+ ms, latency 804 
so as to include the full turbo decode within the MUD loop then the 
input channel bit-error rate (BER) pertainl 0 ing to these users might be 
extraordinarily high. Here, the MUD. . . 

.Each box is the same code but configured differently. The parameters 

that differ are. 

N-FRAMES-RAKE-OUTPUT; 

Decoding to be performed (e.g. repetition decoding , turbo decoding , 
and the like) ; 

Classes of users to be cancelled; 
Threshold parameters. 

The pseudo code for the software implementation of one long-code multiple 
user detection. . . 



.physical users 

Read 

in 

rake 
outpu@ 

records (N frames) 

Refonnat-rake-output-data (N frames at a time) 



for stage = 1 : N-stages 

Perform appropriate decoding (SRD, turbo , and the like, depending on 
TTI) 

Perf on-n-long 
code-mud 
1 5 end 
Free memory 

The following four functions are described below. 

Read-in-rake-OutpuLrecords ; 
Ref ormat-rake-outpuLdata 

Perform appropriate decoding (SRD, turbo , and the like, "depending on 

TTI) ; 

Perf 6nn 

long 

@code 

mud. 

The Read-in-rake-output-records function performs. 

Reading in data for each user; and. .. BITS- PER- FRAME- 1 150*4.25 640. 

Each user class has a specified decoding to be performed. The decoding 
can be. 

None 

Soft Repetition Decoding (SRD) 

Turbo decoding 
Convolutional decoding . 

All decoding is Soft-Input Soft-Output (SISO) decoding. For example, an 
SF 64 voice user produces 600 soft bits per frame. Thus 1,200 soft bits 
...and the operation can be performed in-place. If further decoders are 
included, reduced complexity partial-decode variants can be employed to 
reduce complexity. For turbo decoding , for example, the number of 
iterations may be limited to a small number. 

42 

The Long-code MUD performs the following operations. 
Respread 

Raised-Cosine ... software exception was detected) (RIW local) 

3 RESETREQjN Wrap status of the local CPU's reset request 

4 WDM-INIT WDM failed in initial 2 second window ( 0 = WDM failed) 

5 Software definable 0 Software definable 0 

6 Software definable 1 Software definable I 

7 unused unused 

Table 8. Fault Status Register Format 
Bit Name, Description 

0 RESETREQ-OUT-0 Request a reset event (0 => forces reset) 

1 CHKSTOPOUT 0 Request that node... 



19/3, K/19 (Item 6 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts . reserv. 

00920500 **Image available** 

CHANNEL CODEC PROCESSOR CONFIGURABLE FOR MULTIPLE WIRELESS COMMUNICATIONS 
STANDARDS 

PROCESSEUR CODEC DE VOIES CONFIGURABLE POUR DES COMMUNICATIONS SANS FIL 
MULTIPLES 

Patent Applicant /Assignee : 

MORPHICS TECHNOLOGY INC, 675 Campbell Technology Parkway, Suite 100, 
Campbell, CA 95008, US, US (Residence), US (Nationality) 
Inventor (s ) : 

BITTERLICH Stefan Johannes, 675 Campbell Technology Parkway, Suite 100, 
Campbell, CA 95008, US, 



HOLMES David Morris, 21696 Noonan Court, Cupertino, CA 95014, US, 

Legal Representative: 

MORRIS Frank E (et al) (agent), Pennie & Edmonds LLP, 1155 Avenue of the 
Americas, New York, NY 10036, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200254601 Al 20020711 (WO 0254601) 

Application: WO 2001US49478 20011228 (PCT/WO US0149478) 

Priority Application: US 2000258865 20001229 

Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU 
CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP 
KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO 
RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZW 
(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 
(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Publication Language: English 

Filing Language: English 

Fulltext Word Count: 10922 



Fulltext Availability: 
Detailed Description 

Detailed Description 

... programmable code rate. 



user programmable constraint length. 

user programmable code. 

reconf igurable convolutional encoders, 
user programmable code rate. 

user programmable constraint length. 

user programmable code. 

reconf igurable Turbo Decoders (based on log- MAP [ Maximum - A 
Posterioril ) 

user programmable maximum number of iterations. 



user programmable energy pre- scaling . 

user programmable iteration termination condition ( s ) . 

reconf igurable Turbo Encoders. 

reconf igurable CRC Generators / Checkers, 
user programmable generator polynomials. 

Rate-matching index generators, 

a user programmable index update parameters. 

Puncturing/depuncturing support. 

Interleaver and deinterleaver address generators 
table -based, 

user programmable algorithm selection: Max-Log-MAP or Log-MAP 
algorithm, 

or algorithm based (the algorithms used in the 3rd generation wireless 
standards are supported in hardware to minimize power consumption and 
table size) . 

Block segmentation/concatenation HW support 
0 User programmable index update parameters. 

0 User programmable length parameters with associated selectable 
micro-interrupt capabilities, 

User programmable simultaneous Bit-Segmentation/Bit-concatenation 



support . 

Reed-Muller Coder for. 
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Detailed Description 

of a Huffman encoding table with the corresponding 
decoding tree. One problem associated with such a decoder in hardware or 
software is how to efficiently map the decoding tree into memory. For 
example, FIG. 5 illustrates a table of read only memory (ROM) entries for 
bit serial Huffman decoding using the decoding tree... 

...memory was proposed for example, by Mukherjee et al . , "MARVLE: a VLSI 
chip for data compression using tree-based codes," IEEE Transactions on 
Very Large Scale Integration (VLSI) System, 1 ( 2 ): 203-214 , June 1993. 

Another approach, although not particularly efficient, for decoding the 
Huffman code, is to compare each entry of the Huffman table with input 
bits in the input buffer. Under this approach, at worst, N entries in 
the encoding table will be 
7 

compared, where N is the total number of symbols. In addition, the code 
length information for the entry is to be known... 
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English Abstract 

A method (100) for improved decoding of received convolutionally coded 
input data uses data scaling to provide near ideal turbo decoding . 
The method includes a first step of loading (102) a portion of the input 
data into a buffer. A next step includes calculating (104) a... 

...root-mean-square value of the portion of the input data using the mean 
from the calculating step. A next step includes deriving (108) a scaling 

factor from the root-mean-square value of the computing step, and a 
next step includes scaling (110) the portion of input data by the 
scaling factor of the deriving step. 

Detailed Description 

... the mean is taken over the symbols in the frame. Each symbol is then 
scaled by the computed frame RMS, before being passed to the turbo 
decoder , as represented in FIG. 6. In other words, the entire frame is 
scaled the same amount. The scaling factor is computed as follows. 

K C (14) 

RMS 

N 2 

-2 

E Y" Y 
n 

Empirical study has shown that a value of about four... shows a flow chart 
representing a method 1 00 for improved decoding of received 
convolutionally coded input data uses data scaling to provide near ideal 
turbo decoding . The method includes a first step of loading 102 a 
portion of the input data into a buffer. Preferably, the portion is a 
frame of . . . 

...root-mean-square value of the portion of the input data using the mean 
from the calculating step. A next step includes deriving 108 a scaling 
factor from the root-meansquare value of the computing step, and a next 
step includes scaling 110 the portion of input data by the scaling 
factor of the deriving step. The scaled data is then sent to the turbo 
decoder for decoding . 



In a preferred embodiment, the above steps are repeated until all the 



input data is decoded. In addition, the calculating step includes 
calculating a symbol... 
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Detailed Description 
... .64 

and -64 representing the ideal values, that is, a binary 1 and a 
binary 0, respectively. The 100 soft values are received by the 
turbo product decoder 182, which performs a turbo (iterative) 
decoding process on each set of horizontal code words and each 
set of vertical code words of the product code block to produce 
the original 25... 
...decoding (step 196), decodes each of the 

columns (step 198) and scales the output of the column decoding 
(step 200) . Thus, each iteration of the turbo product decoding 
process includes decoding each of 10 rows followed by decoding 
each of the 10 columns and, after row or column decoding, the 
lo values may be scaled as necessary to adjust the precision to the 
full precision of the memory. A scaling by a factor of 2 (inverted 
exclamation mark) s 

applied to all elements of the 10x10 matrix when the maximum 
element has a value of less than half... 
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Detailed Description 
single-processor 
embodiment of Fig. 5 is thus preferable for incorporation 
in an application-specific integrated circuit (ASIC) . 

Fig. 6 depicts the form of a Turbo decoder 

incorporating feedback scaling according to the present 
invention. Coding gain is improved by scaling the 
feedback in a Turbo decoder . The difference shown in 
Fig. 6 over the corresponding Fig. 2 of the prior art is 
the addition of multipliers 610 and 620, which scale each 
soft-bit number at the decoder cutputs by the scaling 

factor S (the same value of S on both multipliers) 
Positive results are obtained with values of S that are 
less than 1. Best results have... 



. as improved by the present 

invention. Multipliers 710 and 720 are introduced for 
scaling the feedback signals (outputs of summers 324 and 
354) by a scaling factor . Also, the present invention 
enables the replacement of decoders 318 and 34 8 (which, 
as noted above, employ the log MAP algorithm) , with 

decoders 718 and 74 8 which employ the simpler max log MAP 
algorithm. Without the invention, there is a degradation 
in performance if the max log MAP. . . 

.of Fig. 5 as improved by the 

5 present invention. Multiplier 810 is introduced for 
scaling the feedback signal (output of summer 440) by a 

scaling factor . Decoder 422 (employing the log MAP 
algorithm) can now be replaced by decoder 822 which 
employs the simpler max log MAP algorithm. As explained 
above, decoder 822 functions alternatively as first 
decoder 111A and second decoder 11IB of Fig. 6. 



Accordingly, multiplier 810 functions alternatively as 
multipliers . 610 and 620 of Fig. 6. 



Fig. 9 is a plot of simulation results of Frame 

Error Rate vs. number of decoding iterations using the 

Turbo decoder of the present invention with several 
different scaling factors and assuming a signal with 
additive white Gaussian noise (AWGN) , Eb/No of 1.0 db., ...K 
= 4, and a transmission of 10000 frames. It (inverted exclamation mark)S 
desirable to lower the frame error rate, indicating fewer 
errors in transmission. Scaling factors used are 1.0, 
0.8, 0.7, and 0 (A scaling factor of 1.0 is 
tantamount to not using the scaling taught by the 
invention.) Fig. 9 shows that a FER of 0.01, for 
example, (meaning that one frame out of a hundred is 
received with an error) may be attained after 14 Turbo 

decoding iterations with a scaling factor of 1.0 ((inverted 
exclamation mark) .e., 

without using the scaling of the invention) , after 7 
iterations with a scaling factor of 0.6, and after 6 
iterations with a scaling factor of 0.7 or 0 Thus, 
the present invention provides a reduction from 14 
iterations to 6 to achieve a particular FER. This 
enables a substantial increase in speed if a single 
processor Turbo decoder is used, and a substantial 
increase in speed and a substantial reduction in hardware 
if a pipelined Turbo decoder is used. 

Fig. lo is a plot of simulation results of FER 
vs. Eb/No using the present invention with several 
different scaling factors and. . . 
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Claim 



v'oltage divided by RMS noise voltage. 
8w6m2 OffmTrack Interference-Emulator 

The input to the Viterbi detector prefilter can be artificially corrupted 
by adding a scaled output from-a linear feedback shift register (LFSR) . 
Th@ amplitude of the LFSR can be varied 'by register 75<7:0>. The 
frequency content of . . . 

.to the Viterbi detector prefilter is measured by comparing input 

amplitude samples. to the known-data pattern. The derived error signal is 

multiplied by a scaling factor and then adided back to the known 

signal. This uniformly multiplies afl noises and distortions by the 

scaling factor , creati'ng a uniform degradation of the effective 

detector SNIR. The amplitude of the noise multiplication error is 

adjPsted by register 75<7:0>. 

8... Ill x 0 0 NSYNC Not sync-byte found 

111 0 1 x WRITE-ERROR WRITE error 

111 0 0 1 1 GRAY -DATA GRAY decode output 

126 

Register Map 

9.1 Register Map Index 

Table 25 Register Map Group Assignments 
Group Address Range Description 

0000 00 - 07 Power and Mode Control 

00001 08 - OF Counter Timers 
00010 10 - 174 ITIR. . . 
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and location on the screen, 
allowing the creation of solid color windows with any size and 
23 

location. Thus, in the preferred embodiment, no pixel map is 
required, memory bandwidth requirements are reduced and a window 
of any size may be displayed. 

Another type of graphics window that the window descriptors ... format , 
using one of the multiple formats allowed in the 
present invention and specified in the window descriptor. Each 
pixel may occupy as little as two bits or as much as 16 bits in 
the preferred embodiment. Each pixel is converted to a YUVa24 
format (also referred to as aYUV 4... 
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English Abstract 

An adaptive MAP channel decoding apparatus and method in a mobile 
communication system. In the adaptive MAP channel decoding apparatus, 
a channel estimator calculates channel noise power and a scaling 
factor , a controller determines an operation mode by checking 
accumulated channel noise power and the scaling factor , and a MAP 



performance of the MAP channel decoder is very sensitive to a 
current channel state. 

On the other hand, the sub- MAP channel decoder exhibits a slow change 
in 

decoding performance with respect to the change of the scaling factor 
g. That is, the sub- MAP decoding has a wider operation range with 
respect to the change of the scaling factor g than the MAP 
decoding . Accordingly, the sub- MAP decoding scheme according to the 
embodiment of the present invention is more stable with less influence 
from the current channel state in a real mobile radio environment, as 
compared to the MAP decoding scheme. 

As shown in FIG. 3, the sub-MAP channel decoder has a stable operation 
range from about -100 to +100, whereas the " channel decoder channel 
estimator 420 calculates a channel noise power and a scaling factor 
from the output of the receiver 410. A controller 4 30 determines the 
operation mode of a MAP channel decoder between a. static channel 
mode and a time-varying mode according to the output of the channel 
estimator 420. 

The determination is made based on changes in channel noise power and the 

scaling factor . The controller 430 can determine the operation mode 
based on BERXER received from the MAP channel decoder 4 40. For 
example, if a predetermined - lOnumber of successive occurrences of a 
scalm ! g factor approximate to a predetermined dB are observed, the 
controller 430 .. . 

.the sub-MAP algorithm has increased stability in a real mobile 
communication channel environment as compared to the MAP algorithm. 

In accordance with the adaptive MAP channel decoding apparatus and 
method of the present invention, a current channel state is first checked 
based on the change of accumulated channel noise power or a scaling 
factor of a channel - 12 

estimator, or a change 1 in BERTER of a " channel decoder. If the current 
channel state is determined to be static, decoding... 
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Detailed Description 

The decoder input metrics are then forwarded to the turbo decoder I 10 
for decoding. 

Unlike the conventional receiver architecture illustrated in FIG. 1, the 
turbo decoder I 10 in the receiver in Fig. 3 relies on a constant or 
quasi-constant SNR value to support the turbo decoding process. The 
constant or quasi-constant SNR value is, in accordance with a preferred 
embodiment of the present invention, derived from the 
reference SNR value. . . 

...then modifies the reference SNR generated by the reference SNR module 
125 based on one or more factors including, but not necessarily limited 
to, the scaling factor associated with decoder input metrics 
generated by the demodulation unit 105, coding rate, power settings and 
processing gains (i.e., spreading factors used on the... 

...reference SNR, for example, by a factor of 1-3 dB. The modified SNR is 
then forwarded from the SNR adaptation unit 315 to the turbo decoder 
I 10, which uses the quasi-constant, modified SNR value to generate the 
decoded output sequence. 

As stated, the modified SNR value is a quasi... 
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Detailed Description 

scaling circuit 106 is connected to an input of an LLR 
multiplier 110, another input of which is connected to an output of the 
accurate scaling factor computation circuit 102. An output of the LLR 
mutliplier 110 represents an accurate LLR value of the corresponding data 
sample that is provided to a turbo decoder to facilitate decoding 
of the data samples as discussed more fully below. 

The data sample SIR circuit 98 computes a data sample SIR based on the 
C/I. . . 

Claim 

... a turbo encoder for encoding a data signal and 
transmitting said data signal with a pilot signal; 

a first rece -%7 er section having a turbo decoder and a priori 
knowledge of said pilot signal for receiving said data signal and said 
pilot signal and providing an estimate of said channel based. . . 

. . . SAMPLES 

DEMODULATOR ADC SEPARATOR/ 

DESPREADER 

CONTROL SAMPLES 

52 

ADC SAMPLES 

FIG . 4 

90 **@o 96 

1 

LLR CIRCUIT 

DATA 92 DATA SAMPLE 

SIR 

SAMPL 

ACCURATE SCALING 
Es 

SIRd= 7d FACTOR COMPUTATIO 
PILOT C/I as, 
FROM 2 

SAMPLES COMPUTATION 
SEPARATOR/ 

DESPREADER C Es 1+ (72 + 1+ 7d 
GZ2 CHANNEL IV 2, 
ESTIMATE SIR X Y. . . 

...186-0) 17c, 
174 
176 1 

PILOT LOWPASS COMPLEX RE ROUGH SCALED 
SAMPLES FILTER CONJUGATE LLR VALUE 
178 

DATA LLR 

SA7MPLES GENERATOR 



r 180 r 182 

TURBO DATA OR 

DECODER SPEECH 
PROCESSING 
FIG, 7 
190 q @A A 
MEsj jOl Xt 
70 PILOT 192 1 9 
I/Q PN M- CHANNEL+ N/ Ntll LC 
DESPREADER. . . 
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. . . 2+ (Op 
MN) * 

TR/ [ (MAX 
M,N)2+(MAX 
M,N)]+0.5 (eq. 8) 

In the case of remapping using a tabulated ftinction, the table 
comprises an indexable array of values, where the index values are the 
original range and the values in the table are included in the target 
range. This allows any arbitrary mapping between the two ranges. 

Unless, like gamma correction, that mapping is one-way only (i.e., the 
remapping is not intended to be "unmapped"), then there an inverse table 
at the decoder 550 or inverse map and scale unit 60 will restore 
the original infon-nation values. 

It should be noted that the terms dynamic range enhancement stream and 
map region identification stream. . . 
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Claim 

... on an input signal using a maximum a posteriori probability (MAP) 
algorithm or a soft output Viterbi algorithm (SOVA ) . 

7 A quantization method for a turbo decoder in a communication 
system, comprising the steps ofequally dividing received signal levels 
into 8 or 16 quantization scaling factor intervals using 5 to 7 
quantization bits within a range 2' (I is a positive integer) times 
greater than a transmission signal level range of... 
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Claim 
... L; 

#clefine UU 19 maxLmn symbol size EXTERN int B; 
Odefine BB 5 maximum block delay depth 

Ndeflne it 50 maximum lookback length EXTERN double SCALE ; 

Ndefine 11 680 maximum trellis symbols per frame 

EXTERN FILE *spcout; 

EXIERN i nt eniblescrambler ; 

EXTERN int enab I e 

r eed 
so t omon. . . 

. . . long crrnr 

Iindt [6); extern void free 
turbo 

memory (void) ; 

EXTERN dOLJh(C SIGMA; extern void init 



* DELAY *T should be greater/equat t 
o TRELLIS- 100KRACK SIZE 
n") ; 

SCALE 
#undef minimize 
#undef maximize 

5 - (31) 1) 9 l:38p y:PANDOM-CPP 0 

Ninctude "test.h" 

static doLible SCALE ; 

static int TIMES; 

void 

init rarwi(xn (dOUble sigma, int times) 

siarid should have been called within the main routine 

TIMES times; 

SCALE sigma * sqrt (12.0) / sqrt ((double) TIMES); 
double 

random-value (void) 
int i; 

doubte tvsull; 
result @ 0.0; 

for (I = 0; I < TIMES; if+) 

result .. .Alpha exponent for the first root of the generator poiynomiat 
Primitive polynomials - see tin & Costello, Appendix A, 
and Lee & Messerschmitt , P. 453. 
#define BO I 

index ->potynomial form conversion table 
#if (MM ==2) /* Admittedly silly 
static int Pp [HM+II = ( 1, 1, 1 static ST Alpha 
to lallocl!N+ll; 
Netif (MM ==3) /* I + X + X 1 3 

static int Pp (MM+13 = ( 1, 1, 0, 1 Polynomials index form conversion 
table 

Nelif (MM @= 4) /* 1 + x + x'4 
Ull 99 l:38p y:[?S.CPP 2 C 
static qf Index of [aHocNN+Il; 

generate GF (2**m) from the irreducible polynomial p (X) in p 101 - -P 
CM: 

No legal value in index form represents zero, so 

we need a special value for this purpose lookup tables : 

index form -> polynomial form atpha-to [I contains j=alpha**i; 
#de f i ne AO (UN) polynomial form -> index form index 
of [j=atpha**il = I 

P alpha=2 is the primitive element of GF (2**m) 
Generator polynomial 9 (x) 
Degree of g. . . 
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... OP-MIN)-:. 

TR/[ (MAX-MIN)2+(MAX-MIN)1+0.51 (eq. 8) 
1 6 

In the case of remapping using a tabulated function, the table 
comprises 

indexable array of values, where the index values are the original 
range and the values in the table are included in the target range. 
This allows any arbitrary mapping between the two ranges. Unless, like 
gamma correction, that mapping is one-way only (i.e., the remapping is 
not intended to be "unmapped"), then there an inverse table at the 
decoder 550 or inverse map and scale unit 60 will restore the 
original information values. 

Although various embodiments which incorporate the teachings of the 
present invention have been shown and described in... 
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... in coordination with the predetermined 

ordering scheme. Selected decision value 14 6 is input to metric 
computation mechanism 150 which scales the selected decision value to 

scaling factor 154 which can be used as a scaling factor in 
forming an 

individual soft decision data which can subsequently be used in forming 

soft decision transition metrics for maximum likelihood decoding 
techniques.. The index data symbol associated with selected decision 
value 14 8 is input to index mapping mechanism 152 which maps the index 
data symbol into... 

...bit length index data symbol maps into 6 soft decision bits). Multiplier 
158 multiplies each of the plurality of +/-1 soft decision bits 156 by 
scaling factor 154 to form individual soft decision data 160 for each 
soft decision bit (e.g., 6 soft 
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. . . 1) 

for the burst m. If the MLSE hard decisions for a burst m are given by 
dn, 

n = 1 9 . . .IN then the soft decision information passed to the 
convolutional decoder for each of the samples would be 

SDn= . . .bursts and symbols on a faded channel, making their soft decision 
values even lower than in the non-scaled case. The length of time the 

scaling factor Om represents can be a variable. The preferred 
embodiment is for a burst . oriented processing in a Time Division 
Multiple Access (TDMA) system, and it... 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a turbo decoder improved in error 
correction ability and throughput. 

SOLUTION: Concerning a turbo decoder 1 for performing turbo decoding 

by inputting turbo -encoded data by the unit of a block, the S/N 
(signal-to-noise ratio) of a signal under processing is estimated by 
performing the -mean square of soft output data L2 (u*) from a soft output 
decoder 12 in a -mean square circuit 19, an IER corresponding to that S/N 
is outputted from a look - up table 23, and the levels of input data 
Ys, Ypl and Yp2 are controlled by input level control parts 20, 21 and 22. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a turbo decoder , which reduces power 
consumption . 

SOLUTION: Concerning a turbo decoder 1 for performing turbo decoding 
by inputting turbo -encoded data for the unit of a block, while referring 
to a look - up table 20, the number of times of repetition, 

corresponding to an estimated signal/noise ratio, is estimated by a root 
mean circuit 19 and decremented by a counter part 21, so that turbo 

decoding is performed for that number of times of repetition. 
COPYRIGHT: (C) 2001, JPO 
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Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030056167 Al 20030320 US 2001905661 A 20010712 200344 B 

Priority Applications (No Type Date) : US 2001905661 A 20010712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030056167 Al 19 H03M-013/00 

Abstract (Basic) : US 20030056167 Al 

NOVELTY - The method entails generating a second table having a 
number of entries based on a first table . First and second data 
fields are then generated and an index value is computed. Address 
bits are extracted from the index value. The address bits are used to 
address the second table . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a circuit for decoding input data; and 

(b) a method in a decoder applying the maximum a - posteriori 

probability algorithm for computing a specific function for two 
argument values. 

USE - For turbo decoding system of communication systems. 

ADVANTAGE - Provides improvements to turbo decoding that 
reduces complexity of turbo decoder and reduces decoder 
processing time. Applies to LUTs whether scaled or not. 

DESCRIPTION OF DRAWING (S) - The figure is a block diagram 
illustrating a complete iteration of a decoding operation of a turbo 
decoder . 
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Number of Countries: 002 Number of Patents: 002 
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Patent No Kind Date Applicat No Kind Date Week 

US 20030039323 Al 20030227 US 2002189762 A 20020708 200339 B 

KR 2003005768 A 20030123 KR 200141215 A 20010710 200339 

Priority Applications (No Type Date): KR 200141215 A 20010710 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030039323 Al 11 H03M-013/03 
KR 2003005768 A H03M-013/41 

Abstract (Basic) : US 20030039323 Al 

NOVELTY - A multiplexer (208) selects the smaller output between 
outputs of 2's complement adders (202,204) which perform operations on 
state metrics related to bit values 0 and 1 respectively. An absolute 
value of difference between the outputs of 2 1 s complement adders, is 



calculated. A log value corresponding to absolute value is calculated 
using a look - up table (212) and log value is subtracted from 
multiplexer output. 

USE - Add-compare-select (ACS) arithmetic unit for Viterbi decoder 
using maximum A - posterior ( MAP ) algorithm in wireless digital 
communication system including code division multiple access (CDMA) 
communication system and wideband CDMA communication system. 

ADVANTAGE - Eliminates the normalization, by using the 
characteristic of modules operation and thereby increasing system 
through put, reducing latency and realizing efficient ACS and 
denormalization. Simplifies structure of ACS arithmetic unit, since the 
need for additional circuits such as comparator, multiplexer and 
subtractor for normalization operation is eliminated. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
add-compare-select arithmetic unit. 

2's complement adders (202,204) 

multiplexer (208) 
look - up table (212) 
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argument equations and scaling table values 
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Patent Family: 
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Abstract (Basic) : US 20030014711 Al 

NOVELTY - A data field including several table index values 
selected from predetermined range of argument values, is generated. The 

index values are scaled using a scaling factor . Another data 
field including table values computed based on the 
logarithmic/natural logarithmic equations involving the argument 
values, is generated. The computed table values are then scaled by 
the scaling factor . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following. 

(1) logarithmic functions computing circuit; 

(2) data decoding circuit; and 

(3) data receiver. 

USE - For computing logarithmic/natural logarithmic functions in 
data decoding circuits (claimed) in digital communication system and 
wireless communication system using error correction codes. 

ADVANTAGE - The scaling and decoding operations can be performed 
with greater efficiency. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 



turbo decoder . 
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Abstract (Basic) : KR 2002093329 A 

NOVELTY - An apparatus for calculating an LLR (Log Likelihood Ratio) 
using a non-linear look - up table in a CDMA (Code Division Multiple 
Access) -2000 mobile communication system is provided to improve an 
error correction performance by calculating the LLR using the 
non-linear look - up table in a turbo decoder . 

DETAILED DESCRIPTION - A demodulator ( 500 ) demodulates received 
data. A MAP ( Maximum A Posteriori ) decoder (600) corrects the 
signal demodulated in the demodulator ( 500 ) . The MAP decoder (600) 
has a branch matrix calculator for calculating a branch matrix from the 
signal demodulated in the demodulator ( 500 ) , and a backward/forward 
state matrix calculator for calculating a backward/forward state matrix 
from the demodulated signal through the branch matrix calculator. The 
MAP decoder (600) has an LLR calculator for comparing the branch 
matrix calculating value and the backward/forward state matrix 
calculating value with a non-linear look - up table , and 
calculating an LLR. 
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Abstract (Basic) : US 20020172302 Al 

NOVELTY - The received wireless signal is processed to provide a 
Yamamoto-Itoh (YI) metric value. An initial bit-error-rate (BER) 
estimate value is selected from a look - up table , as a function of 
the Yamamoto-Itoh (YI) metric value, and modified with a retrieved 
compensation factor value, to provide a BER estimate for the received 
signal. The compensation factor value is determined as a function of 
the YI metric value. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) BER estimation apparatus; and 

(2) wireless receiver. 

USE - For estimating BER used in wireless receiver (claimed) of 
universal mobile telecommunication system (UMTS) . 

ADVANTAGE - The BER estimate of received signal is directly 
determined using YI metric values, without using iterative decoding 
methods based on maximum Aposteriori probability ( MAP ) decoders 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the wireless end point, 
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Abstract (Basic) : KR 2002041567 A 

NOVELTY - A turbo decoder in a mobile communication base 
station is provided to reduce hardware complexity in designing a chip 
set and variably use values of a look up table using a power 
control bit. 

DETAILED DESCRIPTION - A selector ( 100 ) receives a power control bit 
among a transmission signal inputted through a demodulator. The 
selector ( 100) confirms the number of , 0 f and ! 1 ? in a power control bit 
and determines a Sel value according the number of confirmed 1 0 1 and 
'I 1 . A look up table (200) obtains and stores a deviation of a 



channel noise obtained in an initial synchronization of a mobile 
communication base station. A multiplexer ( 300) multiplies the Sel value 
from the selector ( 100 ) by an L value from the look up table (200) 
and outputs a channel noise N. A BM calculator ( 400 ) calculates a branch 
matrix using xk and yk from a demodulator an N from the 
multiplexer { 300 ) . 

pp; 1 DwgNo 1/10 

Title Terms: TURBO; DECODE; MOBILE; COMMUNICATE; BASE; STATION 

Derwent Class: U21 

International Patent Class (Main) : H03M-013/39 
File Segment: EPI 



18/5/9 (Item 7 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 



014870361 **Image available** 

WPI Acc No: 2002-691067/200274 

XRPX Acc No: N02-545193 

Turbo decoder for wireless communication system e.g. international 
mobile telecommunication-2000 , has lookup table to apply base-2 
logarithm on shifted decimal part added to maximum integral value to 
obtain final value 

Patent Assignee: ELECTRONICS & TELECOM RES INST (ELTE-N) ; KOREA ELECTRONICS 
& TELECOM RES INST (KOEL-N) ; CHO H (CHOH-I); JEON I (JEON-I); KIM H 
(KIMH-I); KIM K (KIMK-I); YANG W (YANG- I ) 

Inventor: CHO H J; JUN I S; KIM G S; KIM H; 
CHO H; JEON I; KIM K; YANG W 

Number of Countries: 002 Number of Patents: 

Patent Family: 

Applicat No 

US 2001966201 
KR 200083169 
KR 200083169 



YANG U S; JEON I S; YANG W S; 



003 



Patent No Kind Date 

US 20020116680 Al 20020822 
KR 2002054203 A 20020706 
KR 365724 B 20021231 



Kind 
A 
A 
A 



Date 
20010926 
20001227 
20001227 



Week 

200274 
200303 
200337 



B 



Priority Applications (No Type Date) : 
Patent Details: 
Patent No Kind Lan Pg 
US 20020116680 Al 
KR 2002054203 A 
KR 365724 B 



Main IPC 
14 H03M-013/03 
H03M-013/37 
H03M-013/37 



KR 200083169 A 20001227 



Filing Notes 



Previous Publ . patent KR 2002054203 



Abstract (Basic) : US 20020116680 Al 

NOVELTY - A lookup table (43) calculates the sum of exponential 
terms of base-2 function in decimal parts of input state metrics (A, B). 
A lookup table (48) applies base-2 logarithm on the decimal part 
added to maximum value of metric integral part, after shifting. An 
adder (4 9) adds the maximum integral value with the table output to 
obtain a final base-2 function. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Turbo codes decoding method for turbo decoder ; and 

(2) Computer-readable medium storing turbo codes decoding 
program. 

USE - For decoding turbo codes which are used as error 
correction codes for high speed data transmission in wireless 
communication system such as international mobile telecommunication 
(IMT)-2000 using base-2 binary LogMAP algorithm. 

ADVANTAGE - The use of base-2 binary LogMAP algorithm decreases the 
computational burden needed to calculate the value of forward and 
backward state metrics and reduces the hardware required for decoding 

turbo codes, enhances the speed of decoding the codes and increases 
precision of decoding table. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
base-2 function calculator. 

Lookup tables (43,48) 

Adder (4 9) 



Input state metrics (A,B) 
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Abstract (Basic) : WO 200231983 A2 

NOVELTY - A soft decision decoder (44) includes a 
correlation-to-log probability ratio module (60) receiving correlated 
values (40) and shift indexes (42) and forming a maximum likelihood 
ratio value (78) for input to a compressor (62). The compressed value 
is input to a memory (64), is decompressed by an expander (66) using a 
shift index provided by a module (68) as a lookup table and is 
output as a log probability to module (68) . An erasure generator module 
(74) generates and outputs an erasure pattern for each erasure 
combination and a decode state machine (72) generates the decoded data 
for output . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for a method 
of soft decision decoding , for a method of generating a soft 
decision error correcting code and for communication apparatus. 

USE - Soft decision decoding in code shift keying. 

DESCRIPTION OF DRAWING (S) - The drawing shows a decoder 

Decoder (44) 

Probability ratio module (60) 
Compressor (62) 
Expander (66) 

Erasure generator module (74) 
Decode state machine (72) 
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US 6393076 Bl H03D-001/00 

AU 200211845 A H03D-001/00 Based on patent WO 200231964 



Abstract (Basic) : WO 200231964 Al 

NOVELTY - A portion of input data is loaded into a buffer, 102, a 
mean of the data in this portion is calculated, 104, the 
root-mean-square value of this portion is calculated, 106 and a 
scaling factor is derived from the root-mean-square value, 108. The 
portion of input data is then scaled by the derived scaling factor , 
110 and the scaled data are sent to a turbo decoder for decoding . 
The process is repeated until all input data are decoded. 

USE - Decoding of convolutionally coded data in communication 
system decoder. 

ADVANTAGE - No reliance on channel estimation as base for scaling. 
DESCRIPTION OF DRAWING (S) - The drawing shows the decoding method, 
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Abstract (Basic) : WO 200182486 Al 

NOVELTY - A decoder dynamically terminates iteration calculations 
in the decoding of a received convolutionally coded signal using 
quality index criteria. 

DETAILED DESCRIPTION - The turbo decoder has two recursion 
processors connected in an iterative loop, with an additional recursion 
processor coupled in parallel at the inputs of the recursion 
processors. All of the recursion processors perform concurrent 
iterative calculations on the signal. The a additional recursion 
processor calculates a quality index of the signal for each 
iteration. A controller terminates the iterations when the measure of 
the quality index criteria exceeds a set level. 

USE - for decoding convolutional codes used in e.g. direct sequence 
code division multiple access (DS-DCMA) communications system. 

ADVANTAGE - Can determine the appropriate stopping point for the 
iterations in a reliable manner. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of 
the turbo decoder . 
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KR 2001069198 A 



1 H03M-013/03 



Abstract (Basic) : KR 2001069198 A 

NOVELTY - A method for decoding a turbo code and a decoder 
are provided to supply a method for decoding the digital data including 
the high correct function and to improve the quality of the turbo code 
and to supply a transmitting channel with the low signal to noise 
ratio . 

DETAILED DESCRIPTION - In the method for decoding the turbo 
code and the decoder , a few stages are included. In the first stage, 
the data elements are decoded, which are received by more than two 
decoding progresses. In the second stage, at least more than two 
decoding progresses are repeated. The first and second stages are 
composed of a stage for estimating the parameter of the received data 
elements, a stage for calculating the scaling factor and a stage 
for formalizing the medium decoded data elements. In the third stage, 
the decoding progress is finished in advance before the final 
repetition of two decoding progresses on basis of the output of two 
decoding progresses. In the fourth stage, the decoded data elements are 
output . 
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Abstract (Basic) : KR 2001048292 A 

NOVELTY - A repeated decoding preset apparatus of a decoder and a 
method of the same are provided to preset the number of repeated 
decoding operations based on an input noise distribution estimation 
method and an adaptive stop reference structure for thereby decreasing 
a computation amount and delay due to the repeated number of decoding. 

DETAILED DESCRIPTION - A repeated decoding number preset 
apparatus (310) estimates an input noise distribution based on an output 
noise distribution of a MAP decoderl and adaptively presents a 
repeated decoding number. A repeated decoding number controller (320 ) 
controls a repeated decoding number based on a set value from the 
repeated decoding number preset apparatus. A decoder (330) performs a 
decoding operation based on a control of the repeated decoding number 
controller. The repeated decoding number preset apparatus ( 310 ) includes 
an estimation unit (314) for obtaining an output noise distribution 
using an average value of an LLR value measured in an output terminal 
of the MAP decoderl , a repeated decoding number preset block (313) 
for obtaining a repeated decoding number which satisfies the 
performance required by the repeated decoding number look - up table 
(311) using the signal-to-noise ratio and setting the repeated decoding 
number from the second repeated decoding operation, and an input noise 
distribution look - up table (312) for storing the input noise 



distribution . 
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Abstract (Basic) : WO 200161891 Al 

NOVELTY - A forward recursion process is performed on received 
recursive convolutionally generated symbols. A backward recursion 
process is then performed to the symbols. The next state for backward 
recursion process is determined by linearly combining multiple bits 
defining the current state of backward recursion process and a 
hypothesized information bit (212un) . 

USE - For recursive convolutional symbol decoding in soft 
decision output decoders such as maximum a posteriori ( MAP ) 
decoders in code division multiple access (CDMA) based wireless 
communication systems for multimedia communication. 

ADVANTAGE - The linear combination for next state backward 
recursion process determination is performed using any suitable 
hardware or software. An efficient recursive convolutional decoder is 
obtained without need for look - up table . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
backward state determination. 

Hypothesized information bit (212un) 
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Abstract (Basic) : WO 200161867 Al 

NOVELTY - A turbo decoder (1) receiving turbo decoded data 
in units of a block and performing turbo decoding and operating 
with reduced power consumption mode. The turbo decoder (1) 
estimates the number of repetition corresponding to the signal-to-noise 
ratio estimated by a square mean circuit (20) with reference to a 
lookup table (21), decrements it at a counter section (22) and 
repeats turbo decoding the estimated number of times. 

USE - Turbo decoder estimates the decoding operations using a 
reduced power supply 

DESCRIPTION OF DRAWING (S) - Turbo decoder (1) 

Square mean circuit (20) 
Lookup table (21) 

Counter section (22) 
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Abstract (Basic) : WO 200070836 Al 

NOVELTY - C/I ratio computing circuit (92) receives composite 
signal and outputs pilot and data signal to LLR circuit (96) that 
computes LLR as function of channel estimate based on pilot signal. 
Scaling circuit (106) scales computed LLR ratio by specified LLR ratio 
scaling factor and provides accurate LLR values. Turbo decoder 
decodes received composite signal, based on accurate LLR value and 
data signal. 

DETAILED DESCRIPTION - The C/I circuit computes two 
signal-to-interference ratios based on data and pilot samples in data 
and pilot signals. 

USE - For use with wireless CDMA cellular communication system e.g. 
mobile telephones. 

ADVANTAGE - Provides optimal log-likelihood value, which may 
greatly enhance the performance of communication system employing 
turbo decoding and encoding. By the provision of unique carrier 
signal-to-interf erences ratio computing circuit, more accurate 
estimation of noise and interference component of received signal is 



realized. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
telecommunication/receiver system. 
Circuits (92, 96, 106) 
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Abstract (Basic) : WO 200074399 Al 

NOVELTY - A channel estimator (420) calculates the channel noise 
power and sealing factor. A controller (430) determines the operation 
mode according to the channel noise power and scaling factor . A 



maximum aposteriori probability ( MAP ) channel decoder (440) has 
an operator for selectively operating in static channel mode and time 
varying mode, according to specific equations. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
adaptive MAP channel decoding method. 

USE - For data transmission in radio telecommunication system. 

ADVANTAGE - Enables decoding stably regardless of noise power in 
channel environment of mobile communication system. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
MAP recursive decoding apparatus. 

Channel estimator (420) 

Controller (430) 
MAP channel decoder (440) 
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Abstract (Basic) : WO 200060751 Al 

NOVELTY - The address generator has a first counter for counting 
clock pulses, a second counter receiving a carry from the first counter 
and generating a position count. There is also a controller, a bit 
reverser, an operating device and a buffer. 

DETAILED DESCRIPTION - The address generator comprises a first 
counter for counting clock pulses and generating a group count. This 
consists of k bits indicating one of the 2k groups at each clock pulse. 
The counter generates a carry after counting 2k clock pulses. A second 
counter receives the carry from the first counter, and counts the 
carry, to generate a position count consisting of n bits indicating one 
of the 2n position addresses. A controller stores unavailable group 
count values representing the unavailable groups. Partially unavailable 
group count values representing the groups having both available and 
unavailable position addresses, are also stored. Unavailable position 
count values represent the unavailable position addresses. The 
controller also regulates the first and second counters not to output 
the group count and the position count, if the group count is one of 
the unavailable count values, or the group count is one of the 
partially available group count values and the position count is one of 
the unavailable position count values. There is also a bit reverser for 
receiving and reversing the k bits from the first counter. An operating 
device receives the group count and the position count, and determines 
an initial seed value corresponding to the received group count, for 
determining the result bits, according to a predetermined mathematical 
relationship. A buffer is provided for storing an available address 
formed from the reverse bits from the reverser, and the result bits 
from the operating device. INDEPENDENT CLAIMS are included for a method 
of generating available addresses. 

USE - For generating available addresses, which are fewer than 2k+n 
complete addresses, and in which the complete addresses are divided 
into 2k groups each having 2n position addresses, without generating 
unavailable complete addresses. Especially in radio communications 
systems such as satellite system and digital cellular system. 

ADVANTAGE - Improves the distance property of the codewords in a 
turbo encoder. Maintains the clock timing in a turbo decoder to be 
constant. Reduces the hardware complexity in implementing a turbo 
decoder . 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic block 
diagram illustrating the turbo interleaving address generator. 
Adder (120) 

Look up table (130) 
Bit reverser (140) 
Multiplication and modulo (150) 
Controller (200) 
Counter (210) 
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Abstract (Basic): EP 282298 A 

The combined coding and modulation method involves creating signal 
sets from available amplitude and phase modulations by the indexing of 
ordered subspaces which need not be binary. Each indexing vector is 
associated with a Euclidean distance in modulation space so that any 
two modulations whose indexing vectors differ only by a distance 
vector contained in a subspace and any preceding (higher significant) 
subspaces are separated in the modulation space by the Euclidean 
distance . 

For the particular instance of 8SK modulation on a white Gaussian 
noise channel, the least significant bit is encoded (206) in a 
length-73 perfect-difference-set code with 45 information bits and min. 
distance 10, shortened by one bit. For the centre bit the code is a 
(72,63,4) shortened Hamming code (204); the most significant bit (202) 
is uncoded. 

USE/ADVANTAGE - Esp. for TDMA operation in e.g. an FDMA satellite 
transponder channel, signal sets are widely sepd. and unlikely to be 
confused by effects of channel noise. Soft decision decoding 
develops accurate estimates of information from received signal in 
computationally efficient manner. 
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DSP directory. . (Directory) (Buyers Guide) (Cover Story) 

Cravotta, Robert 
EDN, 48, 4, 32(13) 
April 3, 2003 

DOCUMENT TYPE: Buyers Guide Cover Story Directory ISSN: 0012-7515 

LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 10741 LINE COUNT: 00913 

... billion SAD (sum of absolute dif f erences ) /sec, and as many as six 

MPEG-2 Dl decodes . 

The Equator MAP -CA BSP (broadband-signal-processor) chip is 100% 
programmable in C and targets consumer applications ... of buffering, 
provides high data throughput. The display-refresh controller provides 
color-space conversion, palette- table look - up , and hardware-cursor 
functions. A DES coprocessor accelerates DES encryption and decryption. 

* Processor enables multif ormat . . . 
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Trade-offs exist in choice of 3G decoding scheme. 

Nikolic-Popovic, Jelena 
Electronic Engineering Times, 64 
Sept 23, 2002 

ISSN: 0192-1541 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 2119 LINE COUNT: 00173 

. .. transmission, is widely used in wireless communications. There are 

several ways to accomplish Viterbi and turbo decoding as a component of 
overall symbol-rate signal processing in a basestation receiver. Each 
requires . . . 

...three approaches: 

- Handling all decoding in software, relying on the DSP to perform 
Viterbi and turbo decoding in addition to other processing that may be 
required. 

- Assigning Viterbi and turbo decoding functions to ASICs that 
typically would already exist in the baseband system to handle chip. . . 

...for the decoding function since it mostly uses instructions involving 
additions, subtractions, maximum searches and table lookups , and not 
multiply-accumulates like typical DSP algorithms. 

The motivation for exploring the all-hardware... 

. . .time-to-market. 

One consequence of specialized hardware in this instance is that 
Viterbi and turbo decoding need to have at least partially separate 
hardware. Thus, the system has to be dimensioned for worst-case loading 
scenarios such as all users requiring Viterbi decoding or all users 
requiring turbo decoding . This implies that, statistically, only a 
portion of available resources is used at any given. . . 

...density, as well as significantly increasing power consumption. 
On-chip accelerators 

The algorithm kernels for decoding both convolution and turbo 
codes are well defined and can therefore be implemented using "dumb" 
hardware, while higher levels... is freed up to perform differentiated 
functions rather than dumb operations nequired in Viterbi and turbo 
decoding kernels. 

The disadvantages of this approach depend on the actual 



implementation of the accelerator, but... 

...kbits/s user takes less than 175 MHz (assuming 1.75 cycles/ butterfly), 
and the turbo decoding operation less than 225 MHz (assuming eight 
iterations and max-log-MAP algorithm with a... 

...rate functionality for 16 (384-kbit/s) users. It would be possible to 
implement three turbo decoding channels per device rather than two, if 
only six iterations are performed rather than eight... 

...process symbol-rate functions for 16 384-kbit/s users. The bus bandwidth 
required for turbo decoding for one channel is about 9.5 Mbits/s. 
Therefore, for 16 channels, 152 Mbits... 

. . .percent, respectively. 

W estimate that it takes about four man-months to implement Viterbi 
and turbo decoding in C6415 software, given the additional complexity 
of distributing the processing across multiple DSP devices... 
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... s, and its size varies between those of the high-speed and 

low-speed Viterbi decoders . 

Turbo coding, or iterative coding, has gained considerable momentum 
in the past year. It is a. . . 

...applied directly to the data and the other to an interleaved version of 
the data. Turbo decoding is iterative, and each iteration consists of 
decoding each convolutional code in turn. The chosen... 

. . .To address the increasing number of opportunities in 3G applications, 
Altera has successfully implemented the turbo encoder and decoder at 
data rates in excess of 2 Mbits/s as specified by 3GPP. 

The turbo decoder features a max-logMAP algorithm for maximum 
error correction and includes a 3GPP-compliant interleaver. . . 

. . .Numerically controlled oscillators can be designed with DSPs, ASSPs or 
programmable logic. DSPs use a lookup table with interpolation to 
generate a precision sinusoid using limited on-chip SRAM. ASSPs give higher 
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FPGAs cranked for software radio. (Technology Information) 

Dick, Chris 
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advanced compression algorithms, power control, channel estimation, 
equalization, forward error control (Viterbi, Reed-Solomon and turbo 
coding/ decoding ) and protocol management . 

Digital filters are employed in a number of ways in DSP-based. . . 



...implemented using FPGAs . A logic element usually consists of one or more 
RAM n-input lookup tables , where n is between 3 and 6. There may also 
be additional hardware support in... 

...of FPGAs. The logic elements, called slices, essentially consist of a 
pair of four-input lookup tables ( LUTs ) , several multiplexers and 
some additional silicon support that allows the efficient implementation of 
carry-chains . . . 

...memories. Xilinx XC4000 and Virtex devices also allow the designer to 
use the logic element LUTs as memory-either ROM or RAM. Constructing 
memory with this distributed-memory approach can yield. implemented using 
the elements that form the logic fabric-that is, the 16 x 1 LUTs . As an 
example, a 16-tap filter using 24-bit input samples and 24-bit... 
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NexGen enters market with 66-MHz Nx586; first Pentium competitor uses 

RISC-like core and optional FPU. (Nx586 features Reduced Instruction Set 
Computer-like core and Floating Point Unit) (includes related article on 
pricing and availability of the Nx586 chip) (Product Announcement) 
Gwennap, Linley 

Microprocessor Report, v8, n4, pl2(6) 
March 28, 1994 

DOCUMENT TYPE: Product Announcement ISSN: 0899-9341 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 4825 LINE COUNT: 00371 

ADD R2, R3 
STORE [Rl], R2 

where the physical register numbers are assigned by the decoder to 
map the x86 registers appropriately. 

Iterative x86 string instructions translate into an indefinitely long 
sequence of... are both four-way set-associative, further increasing the hit 
rate compared with Pentium's two -way caches. Both are physically indexed 
and tagged. 

The speed of the 0.5-micron process allows accesses to occur in... 
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Making micro channel 1-0 easy with EPLD's. (technical) 
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... applications, such as disk controllers and communications buffers. 

Starting and ending addresses are provided by look - up tables ( LUTs ) 
embedded in the part's programmable logic. 

Figure-4 shows the detailed construction of the... 

...has a rising edge. What value is loaded into the counters depends on the 
starting LUT . The address driver is implemented with 11 tristate 
primitives (CONF) . When driven high by the... 

... LUT determines the last address to be generated during the DMA cycle. 
TC (terminal count) goes...RD, AO, Al, and the data bus. The /CE input is 
created by an external decoder that uses address values to map the 



EPB1400 to a specific address range. Low-order addresses — AO and Al — are 
used. . . 
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The Construction of Fast, High-Rate, Soft Decision Block Decoders . 

ABSTRACT: A detailed description is given of a fast soft decision 
decoding procedure for high-rate block codes. The high speed is made 
possible (in part) by using the symmetries of the code to simplify the 
syndrome decoding by table look - up and by making the best use of the 
soft decision information. The (128,106,8... 



17/3, K/8 (Item 1 from file: 621) 

DIALOG(R) File 621:Gale Group New Prod . Annou . (R) 
(c) 2003 The Gale Group. All rts. reserv. 

02428284 Supplier Number: 60056967 (USE FORMAT 7 FOR FULLTEXT) 
Altera Introduces First Devices in Low-Cost ACEX Product Initiative. 

Business Wire, p0096 
March 13, 2000 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 734 

... prices starting at $3.50, the ACEX IK family offers the lowest cost 

of any lookup table -based PLD family in the market. These new devices, 
combined with our roadmap to a... 

. . . PLL) and will be fully 64-bit, 66-MHz PCI-compliant . ACEX IK devices 
combine lookup tables ( LUT ) with embedded array blocks (EABs) used to 
implement RAM, ROM, dual-port RAM, or first-in first-out (FIFO) functions. 
LUT -based logic provides optimized performance and efficiency for 
datapath, mathematical, or digital signal processing (DSP... 

...functions or complex logic functions, such as DSP error correction 
(including Reed-Solomon, Viterbi, and Turbo encoder/ decoder ), wide 
datapath manipulation, microcontroller applications, and 
data-transformation functions. The combination of EABs and logic... 



17/3, K/9 (Item 1 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2003 The Gale Group. All rts. reserv. 

09930317 Supplier Number: 88682962 (USE FORMAT 7 FOR FULLTEXT) 
A Chip on the Shoulder of Bell Labs. 

McElligott, Tim 
Wireless Review, pNA 
June 1, 2002 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count: 894 

... scrub. But maybe that's because so few bean counters understand the 

potential that a turbo /Viterbi decoder architecture - complete with a 
logMAP algorithm and a programmable logsum correction table - has for 



driving. 



...technology reduces the need to rely on a host processor and a variable 
width bin lookup table , which aides in table size correction accuracy. 
It is one of an increasing number of. . . 
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... can greatly improve error correction in CDMA phone systems. 

Honeywell uses traditional convolutional methods for decoding the CDMA 
turbo codes, using a soft-output Viterbi algorithm for iterative decoding 
at the receiver. 

In optical ... than hardware multipliers. Welborn said that only 
standard DRAM access had been studied, though the lookup table 
methodology used in the waveform storage would appear to map well into 
specialty memories . 

Copyright . . . 
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... billion SAD (sum of absolute dif f erences ) /sec, and as many as six 

MPEG-2 Dl decodes . 

The Equator MAP -CA BSP (broadband-signal-processor) chip is 100% 
programmable in C and targets consumer applications ... of buffering, 
provides high data throughput. The display-refresh controller provides 
color-space conversion, palette- table look - up , and hardware-cursor 
functions. A DES coprocessor accelerates DES encryption and decryption. 

* Processor enables multif ormat . . . 
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FPGAs can realize the logic in Figure 3b by storing the hamming 
distances in ROM look - up tables . This technique minimizes the 
hardware required to implement a large number of branch words. 

(Figure ... other fast-carry schemes and using them eliminates the 
need to use the FPGA's look - up table . Hence, these units optimize 
both speed and size. Implementing ripple-carry adders with dedicated carry 



...RAM. The most efficient way to implement memory in an SRAM FPGA is by 
using look - up tables . You can use them as RAMs or ROMs or for 
implementing combinational-logic functions. In... in a 16x1 RAM. In an 
SRAM-based FPGA, this implementation results in a single look - up table 

BIT-ERROR-RATE UNIT 

"BER" (bit-error rate) refers to the number of errors in... 

...ILLUSTRATION OMITTED) 

When the quantization level of the demodulator output is greater 
than two, the decoding is called soft - decision decoding . The 
quantization levels are usually limited to eight (n=3 bits) , because more 
than eight . . . 

...4 to + 3. For hard-decision decoding the branch metric is the hamming 
distance; for soft - decision decoding , it can be the linear or 
Euclidean distance. The Euclidean distance for code rate, 1... 

...chameleon processors are well-suited for FEC algorithms 1 hardware 
implementation. You can also implement a soft - decision Viterbi decoder 
in the CS2000 l s reconf igurable-processing fabric (Figure 10). 
(Figure 10 ILLUSTRATION OMITTED) 

Viterbi techniques ... 2 /3 . Error-correcting capability and hardware 
complexity increase as K/n decreases. 

Hard-decision/ soft - decision decoding : The demodulator gives 
information to the decoder. Hard-decision decoding means that the 
demodulator is... 

...and one. If you derive more than two quantization levels from the 
demodulator, then the decoder is soft - decision decoding . 
Hard-decision decoding infers a performance loss of 2 to 3 dB over soft 
- decision decoding . 

Generator polynomial: A generator polynomial specifies the encoder 
connections. Each polynomial is of degree K. . . 

...the received sequence and the branch word. This distance is either 
hamming (for hard-decision decoding ) or Euclidean (for soft - decision 
decoding ) . 

Path metric: An accumulation of branch metrics forms the path 

metric. 

Trellis: The trellis diagram... 
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Conference) (includes related article) 

Burksy, Dave 
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Feb 20, 1995 

ISSN: 0013-4872 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 
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... be issued or executed incorrectly due to a branch mispredict or an 

exception condition. 

The second -level caches are virtually indexed and tagged. Each of 



the specially designed cache memory chips is four-way set associative... 
higher throughput. This has led some to develop application- focused DSP 
functions. Examples include the Turbo -codes encoder/ decoder from 
C.C.E.T.T., Cesson-Sevigne, France, and two MPEG-related circuits from... 
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... with across-chip routing resources. These logic cores are a mix of 

combinatorial logic (memory look - up tables , multiplexers, or AND/OR 
arrays) and one or more register elements. Each device's mix. . .bit loadable 
up/down binary counter. 
Prescaled Counter 

A 16-bit synchronous prescaled counter. 
Memory Map 

The map decodes address spaces ranging in size from 4K down to 
one. Addresses that do not correspond... 
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... transmission, is widely used in wireless communications. There are 

several ways to accomplish Viterbi and turbo decoding as a component 
of overall symbol-rate signal processing in a basestation receiver. Each 
requires . . . 

...three approaches: 

- Handling all decoding in software, relying on the DSP to perform 
Viterbi and turbo decoding in addition to other processing that may be 
required. 

- Assigning Viterbi and turbo decoding functions to ASICs that 
typically would already exist in the baseband system to handle chip... 
...for the decoding function since it mostly uses instructions involving 
additions, subtractions, maximum searches and table lookups , and not 
multiply-accumulates like typical DSP algorithms. 

The motivation for exploring the all-hardware... 

. . .time-to-market. 

One consequence of specialized hardware in this instance is that 
Viterbi and turbo decoding need to have at least partially separate 
hardware. Thus, the system has to be dimensioned for worst-case loading 



scenarios such as all users requiring Viterbi decoding or all users 
requiring turbo decoding . This implies that, statistically, only a 
portion of available resources is used at any given. . . 

...density, as well as significantly increasing power consumption. 

On-chip accelerators 

The algorithm kernels for decoding both convolution and turbo 
codes are well defined and can therefore be implemented using "dumb" 
hardware, while higher levels... is freed up to perform differentiated 
functions rather than dumb operations nequired in Viterbi and turbo 
decoding kernels . 

The disadvantages of this approach depend on the actual 
implementation of the accelerator, but... 

...kbits /s user takes less than 175 MHz (assuming 1.75 cycles/ butterfly), 
and the turbo decoding operation less than 225 MHz (assuming eight 
iterations and max-log-MAP algorithm with a... 

...rate functionality for 16 (384 -kbit/s) users. It would be possible to 
implement three turbo decoding channels per device rather than two, if 
only six iterations are performed rather than eight... 

...process symbol-rate functions for 16 384- kbit/s users. The bus 
bandwidth required for turbo decoding for one channel is about 9.5 
Mbits/s. Therefore, for 16 channels, 152 Mbits... 

. . .percent, respectively. 

W estimate that it takes about four man-months to implement Viterbi 
and turbo decoding in C6415 software, given the additional complexity 
of distributing the processing across multiple DSP devices... 
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... s, and its size varies between those of the high-speed and 

low-speed Viterbi decoders . 

Turbo coding, or iterative coding, has gained considerable 
momentum in the past year. It is a... 

...applied directly to the data and the other to an interleaved version of 
the data. Turbo decoding is iterative, and each iteration consists of 
decoding each convolutional code in turn. The chosen. . . 

...To address the increasing number of opportunities in 3G applications, 
Altera has successfully implemented the turbo encoder and decoder at 
data rates in excess of 2 Mbits/s as specified by 3GPP. 

The turbo decoder features a max-logMAP algorithm for maximum 
error correction and includes a 3GPP-compliant interleaver. . . 

...Numerically controlled oscillators can be designed with DSPs, ASSPs or 
programmable logic. DSPs use a lookup table with interpolation to 



generate a precision sinusoid using limited on-chip SRAM. ASSPs give 
higher. . . 
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advanced compression algorithms, power control, channel 
estimation, equalization, forward error control ( Viterbi, Reed-Solomon and 
turbo coding/ decoding ) and protocol management . 

Digital filters are employed in a number of ways in DSP-based. . . 

...implemented using FPGAs. A logic element usually consists of one or 
more RAM n-input lookup tables , where n is between 3 and 6. There may 
also be additional hardware support in... 

...of FPGAs. The logic elements, called slices, essentially consist of a 
pair of four- input lookup tables ( LUTs ) , several multiplexers and 
some additional silicon support that allows the efficient implementation 
of carry- chains... 

...memories. Xilinx XC4000 and Virtex devices also allow the designer to 
use the logic element LUTs as memory-either ROM or RAM. Constructing 
memory with this distributed-memory approach can yield. .. implemented using 
the elements that form the logic fabric-that is, the 16 x 1 LUTs . As an 
example, a 16-tap filter using 24-bit input samples and 24-bit... 
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... can greatly improve error correction in CDMA phone systems. 

Honeywell uses traditional convolutional methods for decoding the CDMA 
turbo codes, using a soft-output Viterbi algorithm for iterative decoding 
at the receiver. 

In optical ... than hardware multipliers. Welborn said that only 
standard DRAM access had been studied, though the lookup table 
methodology used in the waveform storage would appear to map well into 
specialty memories. 
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Abstract: Two implementation schemes for a two-step SOVA (Soft Output 
Viterbi Algorithm) decoder are proposed and verified in a chip. One uses 
the combination of trace back (TB) logic to find the survivor state and 
double trace back logic to find the weighting factor of a two-step SOVA. 
The other is that the reliability values are divided by a scaling 
factor in order to compensate for the distortion brought by 
overestimating those values in SOVA. We introduced a fixed scaling 
factor of 0.25 or 0.33 for a rate 1/3 and designed an 8-state Turbo 
decoder with a 256-bit frame size to lower the reliability values. The 
implemented architecture of the two-step SOVA decoder allows important 
savings in area and high-speed processing compared with the one-step SOVA 
decoder using register exchange (RE) or trace-back (TB) method. The chip is 
fabricated using 0.65mum gate array at Samsung Electronics and it shows 
higher SNR performance by 2 dB at the BER l0**-**4 than that of a two-step 
SOVA decoder without a scaling factor . 11 Refs. 

Descriptors: *Decoding; Signal processing; Signal to noise ratio; Bit 
error rate; Algorithms 
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Abstract: In this paper, two efficient approaches are proposed to improve 
the performance of soft-output Viterbi algorithm (SOVA) -based turbo 
decoders . In the first approach, an easily obtainable variable and a 
simple mapping function are used to compute a target scaling factor to 
normalize the extrinsic information output from turbo decoders . An 
extra coding gain of 0.5 dB can be obtained with additive white Gaussian 
noise channels. This approach does not introduce extra latency and the 



hardware overhead is negligible. In the second approach, an adaptive upper 
bound based on the channel reliability is set for computing the metric 
difference between competing paths. By combining the two approaches, we 
show that the new SOVA-based turbo decoders can approach maximum a 
posteriori probability ( MAP ) -based turbo decoders within 0.1 dB 
when the target bit-error rate (BER) is moderately low (e.g., BER less 
than io**-**4 for 1/2 rate codes) . Following this, practical 
implementation issues are discussed and finite precision simulation 
results are provided. An area-efficient parallel decoding architecture is 
presented in this paper as an effective approach to design high-throughput 

turbo /SOVA decoders . With the efficient parallel architecture, 
multiple times throughput of a conventional serial decoder can be obtained 
by increasing the overall hardware by a small percentage. To resolve the 
problem of multiple memory accesses per cycle for the efficient parallel 
architecture, a novel two-level hierarchical interleaver architecture is 
proposed. Simulation results show that the proposed interleaver 
architecture performs as well as random interleavers, while requiring much 
less storage of random patterns. 35 Refs. 
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Abstract: In the Max-Log- MAP decoding algorithm, the branch metrics 
are modified by weighting a-priori values by a suitable scaling factor 
, resulting in a significant BER improvement. Using Integer arithmetic and 
proper hardware management, an efficient implementation of a Turbo 
Decoder based on the modified form of Max-Log-MAP algorithm is proposed. 
All internal metrics are represented and operated on integers, avoiding 
complex calculation seen in floating and fixed-point arithmetic. Turbo 
Decoder is implemented by a careful manipulation of the hardware with a 
single decoder structure without any interleaving and deinterleaving delay, 
resulting high data throughput with very low FPGA resource utilization. 



The final FPGA design consumes approximately 695mW to achieve throughput 
of more than 1 Mbps with eight iterations. With channel inputs of only 3 
bits (8 levels), the integer version of Turbo Decoder results in less 
than 0.5dB loss of E//bN//o from the optimal floating point Turbo 
Decoder . 13 Re f s . 
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Abstract: In this paper, results from a study of the tradeoffs between 
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Abstract: In this paper, we derive the exact expressions of the 
log-likelihood ratio (LLR) values generated from coherent demodulation 
using the channel coefficient estimated based on the pilot signal. These 
results are obtained based on the analytical results given in left bracket 
1 right bracket . It is shown that for Rayleigh fading channels, the LLR 
values for Turbo decoding are the scaled dot products of the channel 
estimate and the sample of the coded bits. Examples of the computation of 
the LLR values are given. Considerations and principles for practical 
implementations are discussed. Simulation results are provided to 
demonstrate the importance of choosing the proper scaling factor in 
achieving optimal decoding performance. (Author abstract) 5 Refs. 
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Title: Improving the max-log- MAP turbo decoder 
Author: Vogt, J.; Finger, A. 

Corporate Source: Dresden Univ of Technology, Dresden, Ger 

Source: Electronics Letters v 36 n 23 Nov 2000. p 1937-1939 

Publication Year: 2000 

CODEN: ELLEAK ISSN: 0013-5194 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0101W4 

Abstract: Decoding turbo codes with the max-log-MAP algorithm is a 
good compromise between performance and complexity. The decoding quality 
of the max-log- MAP decoder is improved by using a scaling factor 
within the extrinsic calculation. Simulations using the IMT-2000/3GPP 
parameters demonstrate that this method gives approximately 0.2 to 0.4 dB 
performance gain compared to the standard max-log-MAP algorithm. (Author 
abstract) 7 Refs. 

Descriptors: ^Decoding; Algorithms; Gain measurement; Signal to noise 
ratio; Iterative methods; Codes (symbols); Computer simulation; Rayleigh 



fading; Computational complexity 
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Title: Efficient approaches to improving performance of VLSI SOVA-based 

Turbo decoders 
Author: Wang, Zhongfeng; Suzuki, Hiroshi; Parhi, Keshab K. 
Corporate Source: Univ of Minnesota, Minneapolis, MN, USA 

Conference Title: Proceedings of the IEEE 2000 Internaitonal Symposium on 
Circuits and Systems 

Conference Location: Geneva, Switz Conference Date: 19000528-19000531 
Sponsor: IEEE Circuits and Systems Society 
E.I. Conference No.: 57398 

Source: Proceedings - IEEE International Symposium on Circuits and 
Systems v 1 2000. IEEE, Piscataway, NJ, USA, 00CB36353 . p I-287-I-290 
Publication Year: 2000 
CODEN: PICSDI ISSN: 0271-4310 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 0011W3 

Abstract: In this paper, we propose two VLSI applicable approaches to 
improving performance of soft-output Viterbi algorithm (SOVA) -based Turbo 

decoders . In the first approach, a pseudo-median filter is employed to 
modify the soft outputs of each SOVA-based constituent decoder . Compared 
with conventional SOVA-based Turbo decoders , an extra coding gain of 
0.2 dB can be achieved for a wide range of target bit-error-rate (BER) . In 
the second approach, an easily obtainable variable and a simple mapping 
function are used to avoid the complex computation of the scaling factor 

for extrinsic information in SOVA-based Turbo decoders . An extra 
coding gain of 0.3 to 0.5 dB can be obtained in general. This approach does 
not require signal-to-noise ratio (SNR) related information while the 
original method does. The hardware overhead and the extra latency for both 
approaches are negligible. (Author abstract) 11 Refs. 
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Corporate Source: Kyungpook Natl Univ, Taegu, South Korea 

Conference Title: Proceedings of the IEEE 2000 Internaitonal Symposium on 
Circuits and Systems 

Conference Location: Geneva, Switz Conference Date: 19000528-19000531 
Sponsor: IEEE Circuits Systems Society 
E.I. Conference No.: 57401 

Source: Proceedings - IEEE International Symposium on Circuits and 
Systems v 4 2000. IEEE, Piscataway, NJ, USA, 00CB36353 . p IV-37-IV-40 
Publication Year: 2000 
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Abstract: In this paper, two optimum implementation schemes are proposed 
in soft output Viterbi algorithm (SOVA) with high performance. One is 
modifying the architecture known as two-step SOVA scheme in order to obtain 
high speed. The other is lowering the reliability values to a same level 
with a scaling factor 0.25 or 0.33 for hardware implementation in order 
to compensate for the distortion. Also, we have implemented one step SOVA 
and the modified architecture for comparison of two schemes with 0.65 urn 
Samsung SOG technology using verilog HDL. At result, The modified 
architecture provides higher SNR performance by 2 dB at the BER 1E-04 than 
that of the general SOVA. Also we have obtained good performance by using a 
fixed scaling factor , by which the soft output of SOVA can be 
considered as being multiplied. The simulation results show that the 
modified architecture with both methods contributes to high performance. 
(Author abstract) 5 Refs. 
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Material Identity Number: N510-2003-001 
Language: Korean Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) ; Experimental (X) 
Abstract: Two implementation methods for SOVA (soft output Viterbi 
algorithm) of turbo decoder are applied and verified. The first method 
is the combination of a trace back (TB) logic for the survivor state and a 
double trace back logic for the weight value in two-step SOVA. This 
architecture of two-step SOVA decoder allows important savings in area and 
high-speed processing compared with that of one-step SOVA decoding using 
register exchange (RE) or trace-back (TB) method. Second method is 
adjusting the reliability value with a scaling factor between 0.25 and 
0.33 in order to compensate for the distortion for a rate 1/3 and 8-state 
SOVA decoder with a 256-bit frame size. The proposed schemes contributed to 



higher SNR performance by 2dB at the BER 10E-4 than that of SOVA decoder 
without a scaling factor . In order to verify the suggested schemes, the 
SOVA decoder is tested using Xilinx XCV 1000E FPGA, which runs at 33.6MHz 
of the maximum speed with 845 latencies and it features 175K gates in the 
case of 256-bit frame size. (14 Refs) 
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Conference Title: ISIC-2001. 9th International Symposium on Integrated 
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Integrated Systems p. 250-3 

Publisher: Nanyang Technol . Univ, Singapore 
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Conference Title: Proceedings of 9th International Symposium on 
Integrated Circuits, Devices and Systems 

Conference Sponsor: Celestry Design Technol 

Conference Date: 3-5 Sept. 2001 Conference Location: Singapore 
Language: English Document Type: Conference Paper (PA) 
Treatment: Applications (A); Practical (P); Theoretical (T) 
Abstract: In this paper, a low complexity digital low density parity 
check (LDPC) turbo code decoder architecture for real-time cellular 
personal communication application is presented. The proposed VLSI decoder 
architecture alleviates the use of complex operations such as combinational 
arithmetic, exponent computations and reduces intermediate storage as well 
as interleaving latency by incorporating in-place algorithm, index 
look-up table and address counter. Besides, output section and 
termination of iteration are implemented by simple decision logic. The 
entire decoder is designed and synthesized using Synopsys VHDL computer 
aided design tool. (8 Refs) 
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Abstract: In this paper, we derive the exact expressions of the 
log-likelihood ratio (LLR) values generated from coherent demodulation 
using the channel coefficient estimated based on the pilot signal. These 
results are obtained based on the analytical results given in Ling (1999) . 
It is shown that for Rayleigh fading channels, the LLR values for turbo 

decoding are the scaled dot products of the channel estimate and the 
sample of the coded bits. Examples of the computation of the LLR values are 
given. Considerations and principles for practical implementations are 
discussed. Simulation results are provided to demonstrate the importance of 
choosing the proper scaling factor in achieving optimal decoding 

performance. (5 Refs) 
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South Korea 

Language: English Document Type: Conference Paper (PA) 
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Abstract: In this paper two methods for low power and high performance 
are proposed for the soft output Viterbi algorithm (SOVA) . One is to employ 
a modified architecture using a combination of a trace back (TB) for 
finding survivor states and a double trace back for finding the weight in 
two-step SOVA. The other is to lower the reliability values to the same 
level as a scaling factor to compensate for the distortion brought by 
overestimating those values in the original SOVA. We introduce a fixed 
scaling factor 0.25 or 0.33 for a rate 1/3 and 8-state turbo decoder 
with a 256-bit frame in hardware implementation to lower the reliability 
values. The modified architecture used in two-step SOYA allows important 
savings in area and power dissipation, compared with those of one-step 
(register exchange (RE) or TB) SOVA, and it also provides higher SNR 
performance (2 dB at the BER IE-04) than that of the conventional SOVA. 
Good performance is obtained by using a fixed scaling factor by which 
the soft output of SOVA can be considered as being multiplied. The 
simulation results show that the modified architecture with both methods 
contributes to low power and high performance. (5 Refs) 
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